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(54) A satellite-based location system employing dynamic integration techniques 



(57) Disclosed is a method and apparatus for facili- 
tating detection of satellite signals using a dynamic inte- 
gration technique in which integration time periods of 
correlators are adjusted according to signal strength 
measurements of satellite signals received at GPS 
receivers. Specifically, integration time periods are 
inversely adjusted, either proportionally or non-propor- 
tionally, to received strengths of signals being searched. 
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Description 

FIELD OF THE INVENTION 

[0001] The present invention relates generally to 5 
wireless communication systems and, in particular, to 
satellite-based location systems. 

BACKGROUND OF THE RELATED ART 

10 

[0002] Satellite-based navigational systems pro- 
vide accurate, three dimensional position information to 
worldwide users. Prior art satellite-based navigational 
systems, however, utilize a time consuming search 
process for determining position information. Time con- 15 
suming search processes are undesirable in naviga- 
tional systems particularly when the user is moving or in 
an emergency situation requiring immediate assistance. 
[0003] FIG. 1 depicts a well-known satellite-based 
navigational system referred to as Global Positioning 20 
System (GPS) 10. GPS 10 comprises a plurality of sat- 
ellites 12-y and at least one GPS receiver 14, where 
y=1,2,...,n. Each satellite 12-y orbiting earth at a known 
speed Vj and being a known distance apart from the 
other satellites 1 2-y. Each satellite 1 2-y transmits a G PS 25 
signal 11-y which includes a carrier signal with a known 
frequency f modulated using a unique pseudo-random 
noise (PN-y) code and navigational data (ND-y) associ- 
ated with the particular satellite 12-y, wherein the PN-y 
code includes a unique sequence of PN chips and nav- 30 
igation data ND-y includes a satellite identifier, timing 
information and orbital data, such as elevation angle a y 
and azimuth angle <j> y . FIG. 2 depicts a typical 20 ms 
frame of the GPS signal 11-y which comprises twenty 
full sequences of a PN-y" code in addition to a sequence 35 
of navigation data ND-y. 

[0004] GPS receiver 14 comprises an antenna 15 
for receiving GPS signals 11-y, a plurality of correlators 
1 6- k for detecting GPS signals 1 1-y and a processor 1 7 
having software for determining a position using the 40 
navigation data ND-y, where /f=1,2,...,m. GPS receiver 
14 detects GPS signals 11-y via PN-y codes. Detecting 
GPS signals 12-y involves a correlation process wherein 
correlators 16-k are used to search for PN-y codes in a 
carrier frequency dimension and a code phase dimen- 45 
sion. Such correlation process is implemented as a real- 
time multiplication of a phase shifted replicated PN-y 
codes modulated onto a replicated carrier signal with 
the received GPS signals 1 1 -y, followed by an integra- 
tion and dump process. so 
[0005] In the carrier frequency dimension, GPS 
receiver 14 replicates carrier signals to match the fre- 
quencies of the GPS signals 11-y as they arrive at GPS 
receiver 14. However, due to the Doppler effect, the fre- 
quency f at which UPS signals 11-y are transmitted 55 
changes an unknown amount Afj before UPS signal 1 1 - 
y arrives at GPS receiver 14 - that is, each GPS signal 
11-y should have a frequency f+Afj when it arrives at 



GPS receiver 14. To account for the Doppler effect, 
GPS receiver 14 replicates the carrier signals across a 
frequency spectrum f spec ranging from f+Af min to 
f+Af max until the frequency of the replicated carrier sig- 
nal matches the frequency of the received GPS signal 

11- y", wherein Af mm and Ar" max are a minimum and max- 
imum change in frequency GPS signals 1 1-y will 
undergo due to the Doppler effect as they travel from 
satellites 12-y to GPS receiver 14, i.e., Af m]n < Afj < 

[0006] In the code phase dimension, GPS receiver 
14 replicates the unique PN-y codes associated with 
each satellite 12-y. The phases of the replicated PN-y 
codes are shifted across code phase spectrums 
Ry(spec) until replicated carrier signals modulated with 
the replicated PN-y codes correlate, if at all, with UPS 
signals 1 1 -y being received by UPS receiver 14, wherein 
each code phase spectrum R y (spec) includes every 
possible phase shift for the associated PN-y code. When 
GPS signals 1 1 -y are detected by correlators 1 6-/c, GPS 
receiver 14 extracts the navigation data ND-y from the 
detected GPS signals 1 1-y and uses the navigation data 
ND-y* to determine a location for GPS receiver 14, as is 
well-known in the art. 

[0007] Correlators 16-fc are configured to perform 
parallel searches for a plurality of PN-y codes across the 
frequency spectrum f spec and the code phase spec- 
trums R y (spec). In other words, each of the plurality of 
correlators 1 6-/c are dedicated to searching for a partic- 
ular PN-y code across each possible frequency between 
f+Af" mjn to Z+Afmax and each possible for that PN-y code. 
When a correlator 16-fc completes its search for a PN-y 
code, the correlator 16-/c searches for another PN-y" 
code across each possible frequency between f+Af mm 
to r+Af max and each possible phase shift for that PN-y" 
code. This process continues until all PN-y codes are 
collectively searched for by the plurality of correlators 
16-/c. For example, suppose there are twelve satellites 

12- y, thus there would be twelve unique PN-y codes. If 
GPS receiver 14 has six correlators 16-/c, then GPS 
receiver 14 would use its correlators 16-/c to search for 
two sets of six different PN-y codes at a time. Specifi- 
cally, correlators 1 6-k search for the first six PN-y codes, 
i.e., correlator 16-1 searches for PN-1, correlator 16-2 
searches for PN-2, etc. Upon completing the search for 
the first six PN-y codes, correlators 16-/c search for the 
next six PN-y codes, i.e., correlator 16-1 searches for 
PN-7, correlator 16-2 searches for PN-B, etc. 

[0008] For each PN-y code being searched, correla- 
tor 1 S-k performs an integration and dump process for 
each combination of frequency and phase shifts for that 
PN-y code. For example, suppose the frequency spec- 
trum includes 50 possible frequencies for the car- 
rier signal and the code phase spectrum Ry(spec) for a 
PN-y code includes 2,046 possible half-chip phase 
shifts. To search for every possible combination of fre- 
quency and half -chip phase shifts for the PN-y code, the 
correlator 16-fc would then need to perform 102,300 
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integrations. A typical integration time for correlators 1 6- 
k is 1 ms, which is generally sufficient for GPS receiver 
14 to detect GPS signals 11-/ when antenna 15 has a 
clear view of the sky or a direct line-of-sight to satellites 
12-/. Thus, for the above example, 102 .3 seconds 
would be required for one correlator 16-/c to search 
every possible combination of frequency and half-chip 
phase shifts for a PN-y code. 

[0009] GPS receivers, however, are now being 
incorporated into mobile-telephones or other types of 
mobile communication devices which do not always 
have a clear view of the sky. Thus, GPS receiver 1 4 will 
not always have a clear view of the sky. In this situation, 
the signal-to-noise ratios of GPS signals 11-y received 
by GPS receiver 14 are typically much lower than when 
GPS receiver 1 4 does have a clear view of the sky, thus 
making it more difficult for GPS receiver 1 4 to detect the 
GPS signals 11-y. To compensate for weaker signal-to- 
noise ratios and enhance detection of GPS signals 1 i -y, 
correlators 16-/c can be configured with longer integra- 
tion times. In other words, detection is more accurate 
with longer integration times. A sufficient integration 
time, in this case, would be approximately 1 second. 
Thus, for the example above, 102,300 seconds would 
be required for a correlator 1 6-/c to search for every pos- 
sible combination of frequency and half-chip phase 
shifts for a PN-y code. Longer integration times result in 
longer acquisition times for detecting GPS signals 1 1 -y. 
Longer acquisition times are undesirable. 
[0010] _ Wireless assisted GPS (WAG) systems 
were developed to facilitate detection of GPS signals 
1 1 -y by GPS receivers configured with short or long inte- 
gration times. The WAG system facilitates detection of 
GPS signals 1 1 -y by reducing the number of integrations 
to be performed by correlators searching for GPS sig- 
nals 11-y. The number of integrations is reduced by nar- 
rowing the frequency range and code phase ranges to 
be searched. Specifically, the WAG system limits the 
search for GPS signals 11-y to a specific frequency or 
frequencies and to a range of code phases less than the 
code phase spectrum R y (spec). 

[001 1] FIG. 3 depicts a WAG system 20 comprising 
a WAG server 22, a plurality of base stations 23 and at 
least one WAG client 24. WAG server 22 includes a 
GPS receiver 26 having an antenna 27 installed in a 
known stationary location with a clear view of the sky. 
GPS receiver 26 would typically have correlators config- 
ured with short integration times because antenna 27 
has a clear view of the sky. WAG server 22 being oper- 
able to communicate with base stations 23 either via a 
wired or wireless interface. Each base station 23 has a 
known location and provides communication services to 
WAG clients located within a geographical area or cell 
25 associated with the base station 23, wherein each 
cell 25 is a known size and is divided into a plurality of 
sectors. WAG client 24 includes a GPS receiver 28 and 
perhaps a mobile-telephone 27, and is typically in 
motion and/or in an unknown location with or without a 



clear view of the sky. GPS receiver 28 having correla- 
tors typically configured with long integration times. 
Note that the term "mobile-telephone," for purposes of 
this application, shall be construed to include, but is not 

5 limited to, any communication device. 

[0012] FIG. 4 is a flowchart 300 illustrating the oper- 
ation of WAG system 20. In step 310, WAG server 22 
detects a plurality of satellites 12-y via their GPS signals 
1 1 -y using its GPS receiver 26. WAG server 22 acquires 

w the following information from each detected satellite 
12-y: the identity of satellite 12-y and frequency /), code 
phase, elevation angle a y and azimuth angle associ- 
ated with the detected satellite 12-y, wherein the eleva- 
tion angle oc y is defined as the angle between the line of 

15 sight from WAG server 22 or client 24 to a satellite 12-y 
and a projection of the line of sight on the horizontal 
plane, and the azimuth angle <J> y is defined as the angle 
between the projection of the line of sight on the hori- 
zontal plane and a projection of the north direction on 

20 the horizontal plane. See FIG. 5, which depicts an ele- 
vation angle a y and an azimuth angle <|>y corresponding 
to a satellite 12-y and a WAG server 22 or WAG client 
24. 

[0013] In step 315, WAG server 22 receives sector 
25 information from base station 23 currently in communi- 
cation with or serving WAG client 24, wherein the sector 
information indicates a sector WAG client 24 is currently 
Located. In step 320, WAG server 22 makes an initial 
estimate of WAG client's position based on the known 
30 location of the serving base station, the cell size associ- 
ated with the serving base station, and the sector in 
which WAG client 24 is currently located. In one embod- 
iment, WAG server 22 initially estimates that WAG client 
24 is located at a reference point within the sector, e.g., 
35 point at approximate center of sector. In another 
embodiment, WAG server 22 initially estimates WAG cli- 
ent 24's position using well-known forward link triangu- 
lation techniques. 

[0014] In step 330, for each detected satellite 12-y, 
40 WAG server 22 uses the information acquired from the 
detected GPS signals 11-y to predict a frequency f)(r) at 
the reference point and a code phase search range 
R y (sect) which includes all possible code phases for 
GPS signal 11-y arriving anywhere within the sector 
45 where WAG client 24 is currently located. In step 340, 
WAG server 22 transmits a search message to the serv- 
ing base station 23, wherein the search message 
includes, for each detected satellite 12-y, information 
regarding the associated PN-y code, predicted fre- 
50 quency fj(r) and code phase search range R ; (sect). 

[0015] In step 350, serving base station 23 trans- 
mits the search message to WAG client 24 which, in 
step 360, begins a parallel search for the satellites 12-y 
indicated in the search message. Specifically, WAG di- 
ss ent 24 will use its correlators to simultaneously search 
for each of the GPS signals 11-y at the predicted fre- 
quency fj{r) within the limitations of the code phase 
search range Resect) indicated in the search message. 
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Thus, the number of integrations is reduced to the pre- 
dicted frequency fy(r) within the limitations of the code 
phase search range R y (sect). However, due to the long 
integration times of GPS receiver 28 in WAG client 24, 
the search time is still considered time consuming. 
Accordingly, there exists a need to facilitate detection of 
satellites 12-y. 

SUMMARY OF THE INVENTION 

[001 6] The present invention is a method and appa- 
ratus for facilitating detection of satellite signals using a 
dynamic integration technique. The present invention 
uses a dynamic integration technique in which integra- 
tion time periods of correlators are adjusted according 
to signal strength measurements of satellite signals 
received at GPS receivers. Specifically, integration time 
periods are inversely adjusted, either proportionally or 
non-proportionally, to received strengths of signals 
being searched. In one embodiment, when received 
signal strengths are above or equal to a threshold value, 
the integration time period is short, e.g., 1 millisecond. 
By contrast, when received signal strengths are below 
the threshold value, the integration time period is long, 
e.g., 1 second. For example, when WAG client is 
indoors and the satellite signals are weak, the integra- 
tion time period is 1 second, and when WAG client is 
outdoors and the satellite signals are strong, the inte- 
gration time period is 1 millisecond. Advantageously 
because the integration time periods are dynamically 
and inversely adjusted according to received signal 
strengths of satellite signals, detection of satellite sig- 
nals is facilitated without sacrificing accuracy of detec- 
tion. To further facilitate detection, one embodiment 
uses a sequential search technique during which satel- 
lites are searched for in a sequential manner based on 
knowledge acquired from detecting other satellite sig- 
nals. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0017] The features, aspects, and advantages of 
the present invention will become better understood 
with regard to the following description, appended 
claims, and accompanying drawings where 

FIG. 1 depicts a well-known satellite-based naviga- 
tional system referred to as Global Positioning Sys- 
tem (GPS); 

FIG. 2 depicts a typical 20 ms frame of a GPS sig- 
nal; 

FIG. 3 depicts a Wireless Assisted GPS (WAG) 
system; 

FIG. 4 depicts a flowchart illustrating the operation 
of the WAG system of FIG. 3; 
FIG. 5 depicts an elevation angle a ; and an azimuth 
angle §j corresponding to a satellite and a WAG 
server or WAG client, 



FIG. 6 depicts a flowchart illustrating a sequential 
search technique and dynamic integration tech- 
nique used in accordance with one embodiment of 
the present invention; 
5 FIG. 7 depicts a chart illustrating two curves that 

may be used for determining integration time peri- 
ods; and 

FIG. 8 depicts a sample power spectrum density of 
auto correlation for eight correlators spaced half a 
w chip period apart. 

DETAILED DESCRIPTION 

[0018] The present invention is described herein 
is with reference to the aforementioned WAG system. This 
should not be construed, however, to limit the present 
invention in any manner. 

[0019] FIG. 6 is a flowchart 600 illustrating a 
* sequential search technique used in accordance with 

20 one embodiment of the present invention. In step 605, 
WAG client 24 receives a search message from its serv- 
ing base station 23 or WAG server 22. In the present 
invention, the search message includes, for each satel- 
lite 12-y detected by WAG server 22, information regard- 

25 ing the associated PN-y code, predicted frequency fj(x) 
at a reference point within the sector/cell where WAG 
client 24 is currently located, code phase search range 
Ry(sect) including all possible phase shifts for a GPS 
signal 11 -y transmitted by satellite 12-y and arriving 

30 within the sector/cell where WAG client 24 is currently 
located, and orbital data including elevation angle ct y 
and azimuth angle fy. 

[0020] In step 61 0, WAG client 24 selects a first sat- 
ellite 12-y indicated in the search message to search. 

35 WAG client 24 uses one or more criteria in a set of first 
satellite selection criteria to select the first satellite 12-y. 
In one embodiment, the set of first satellite selection cri- 
teria are as follows: (1) maximize utilization of correla- 
tors; (2) minimize search time; and (3) maximize the 

40 amount of information regarding location of WAG client 
24 (or GPS receiver 14 or antenna 15). The first criteria 
of maximizing utilization of correlators involves using as 
many of the available correlators to simultaneously 
search for a satellite 12-y. The second criteria of mini- 

45 mizing search time involves reducing the number of 
integrations to be performed by each correlator, e.g., 
each correlator performs one integration. Reducing the 
number of integrations to be performed by each correla- 
tor essentially means selecting a satellite 12-y having 

so the smallest associated code phase search range R y 
indicated in the search message. 
[0021] The third criteria of maximizing the amount 
of information regarding the location of WAG client 24 
involves selecting a satellite 12-y that, when detected, 

55 will indicate an area in the sector where WAG client 24 
is located. For example, a satellite 12-y with a small ele- 
vation angle a y , when detected, will indicate a narrow 
strait in the sector where WAG client is located, 



4 



infl3440A2 I > 



7 



EP 1 083 440 A2 



8 



whereas a satellite 12-/ with a large elevation angle a y - 
will indicate a wider strait in the sector where WAG cli- 
ent is located. 

[0022] Upon selecting a first satellite 12-/ to be 
searched, in step 620, WAG client 24 determines an 
integration time period for correlators 16-k at which to 
search for the first satellite 12-/, wherein the integration 
time period will depend upon the received signal 
strength measurements at WAG client 24 (or server 22) 
of signals 11 -/transmitted by the first or any satellite 12- 

y. 

[0023] In one embodiment, WAG client 24 meas- 
ures the signal strength of signals transmitted on or 
about frequency f+Afj as indicated in the search mes- 
sage for the first satellite 12-/. In another embodiment, 
WAG client measures the signal strength of signals 
transmitted on frequency f. 

[0024] The integration time periods vary inversely, 
either proportionally or non-proportionally, to the signal 
strength measurements of signals 11-/. For example, if 
the received signal strength measurements of signals 
11-/ increase, the integration time periods for correla- 
tors 16-k decrease. In one embodiment, if the received 
signal strength measurements of signals 11-/ at WAG 
client 24 is below a threshold value, the integration time 
period is maximized, and vice-versa. For example, if 
WAG client 24 measures the strength of signals 1 1 -/ to 
be below the threshold value, the integration time period 
of correlators 16-fc is set to 1 second, whereas if WAG 
client 24 measures the strength of signals 1 1 -/ to be 
above or equal to the threshold value, the integration 
time period of correlators 16-/c is set to 1 millisecond. 
[0025] In another embodiment, there are multiple 
threshold values and integration time periods for corre- 
lators 1 6-k. Suppose there are two threshold values and 
three durations of integration time periods. If the signal 
strength is below the lowest threshold value, the inte- 
gration time period is set to shortest duration; if the sig- 
nal strength is above the lowest threshold value but 
below the highest threshold value, the integration time 
period is set to second shortest or second longest dura- 
tion; and if the signal strength is above the highest 
threshold value, the integration time period is set to 
longest duration. In other embodiments, the integration 
time periods are determined according to the received 
signal strengths and a curve or mathematical equation. 
See FIG. 7, which depicts a chart 70 illustrating two 
possible relationships between received signal strength 
measurements and integration time periods. 
[0026] In yet another embodiment, relative signal 
strengths are used to determine whether GPS receiver 
14 is indoors or outdoors which, in turn, determines the 
integration time periods. For example, suppose GPS 
receiver 14 has eight correlators which are spaced half 
a chip period apart. Each correlators samples or meas- 
ures signal strengths (for a particular signal 1 1 -/ or PN- 
/ sequence) every millisecond over a twenty millisecond 
time period, i.e., each correlator perform twenty sam- 



ples. For each set of samples collected by a correlator, 
a Fourier transform is applied to obtain a power spec- 
trum density of auto correlation for each correlator. FIG. 
8 depicts a three dimensional chart 80 illustrating a pos- 

5 sible power spectrum density of auto correlation for 
eight correlators spaced half a chip period apart. A max- 
imum power spectrum density value over all the correla- 
tors (P max ) is divided over an average power spectrum 
density value (P avg ) over a " tne correlators to obtain a 

10 power spectrum density ratio (P ra tio)- 

p 

max _ p 
p ~ "ratio 
avg 

15 

[0027] The power spectrum density ratio P ra tk> is 
then compared to a threshold value to determined inte- 
gration time periods. Basically, a small P rat j 0 would indi- 
cate that GPS receiver 14 is indoors, whereas a large or 

20 larger P ratlo would indicate that GPS receiver 14 is out- 
doors. Specifically, when GPS receiver 14 is indoors, 
more multi-path signals are present resulting in a wider 
distribution of a signal's energy. Thus, P max should not 
be much greater than P avg and P ratlo should be a small 

25 value (e.g., a value greater than but close to one). By 
contrast, when GPS receiver 14 is outdoors, less multi- 
path signals are present resulting in more of a concen- 
tration of a signal's energy onto a single signal. Thus, 
P max should be much greater than P avg and P ratio 

30 should be a large or larger value (e.g., a value greater 
than and not close to one). 

[0028] In step 625, WAG client 24 searches for the 
first satellite 12-/ for the determined integration time 
period using the frequency fj(r) and code phase search 

35 range R y (sect) indicated in the search message for the 
first satellite 12-/. Once the first satellite 12-/ has been 
detected, in step 630, WAG client 24 predicts a first area 
in which WAG client 24 may be located using informa- 
tion extracted from a GPS signal 11-/ transmitted by the 

40 first satellite 12-/ as is well-known in the art. The first 
predicted area typically being a strait or small area 
within the sector where WAG client 24 is currently 
located. Such calculation is later used to narrow down 
the code phase search range R ; of subsequent satellite 

45 searches. 

[0029] In step 640, WAG client 24 uses the search 
message to pick a second satellite 1 2-/ to search. WAG 
client 24 uses one or more criteria in a set of second 
satellite selection criteria to select the second satellite 

so 12-/. In one embodiment, the set of second satellite 
selection criteria are as follows: (1) maximize utilization 
of correlators; (2) minimize search time; and (3) maxi- 
mize the amount of additional information regarding 
location of WAG client 24 (or GPS receiver 14 or 

55 antenna 1 5) when used in conjunction with the results of 
the first search. The first and second criteria being iden- 
tical to the first and second criteria of step 61 0. The third 
criteria involves selecting a second satellite 12-/ that will 
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result in an area which intersects least, but nevertheless 
intersects, with the first predicted area. In one embodi- 
ment, the second satellite 12-y selected is a satellite 12- 
y that forms an angle of approximately 90° with the first 
satellite and WAG server 22 or WAG client 24, wherein 
WAG server 22 or WAG client 24 is the vertex. The 
angle between the fist and second satellites and WAG 
server 22 or client 24 can be determined using a differ- 
ence between azimuth angles associated with the first 
and second satellites. 

[0030] In step 645, WAG client 24 redefines or nar- 
rows down the code phase search range Ry(sect) indi- 
cated in the search message for the second satellite 12- 
j based on the first predicted area. The redefined or nar- 
rowed down code phase search range Resect) is here- 
inafter referred to as a "predicted code phase search 
range R / (pred). n The predicted code phase search 
range Ry(pred) for the second satellite includes all pos- 
sible phase shifts for GPS signals 11 -y transmitted by 
the second satellite and arriving in the first predicted 
area. Since the first predicted area is a strait or small 
area within the sector where WAG client 24 is currently 
located, the corresponding predicted code phase 
search range R y (pred) will be narrower than the corre- 
sponding code phase search range Resect) originally 
indicated in the search message for the second satel- 
lite. 

[0031] In step 648, WAG client 24 determines an 
integration time period for correlators at which to 
search for the second satellite 12-y based on received 
signal strength measurements. As in step 620, WAG cli- 
ent 24 can either measure the signal strength of signals 
transmitted on or about frequency f+Afj) as indicated in 
the search message for the second satellite 12-y or on 
frequency f. In step 650, WAG client 24 searches for the 
second satellite 12-y, for the integration time period 
determined in step 638, using the frequency f)(r) indi- 
cated in the search message and the predicted code 
phase search range Ry(pred) for the second satellite 1 2- 
y. In another embodiment, the integration time period 
may be re-determined prior to step 650. Once the sec- 
ond satellite 12-y has been detected, in step 655, WAG 
client 24 predicts a second area in which WAG client 24 
may be located using information extracted from a GPS 
signal 11-y transmitted by the second satellite 12-y. Like 
the first predicted area, the second predicted area is 
typically a strait or small area within the sector in which 
WAG client 24 is currently located. 
[0032] The intersection of the first and second pre- 
dicted areas effectively reduces the size of the search 
area in which WAG client 24 may be located. In step 
660, WAG client 24 uses the intersected area and the 
code phase search range Ry(sect) indicated in the 
search message to predict code phase search range 
R y (pred) for the remaining satellites 12-y indicated in the 
search message, thereby facilitating detection of the 
remaining satellites 12-y. Such predicted code phase 
search ranges Ry(pred) include code phases for GPS 



signals 11-y transmitted by the remaining satellites indi- 
cated in the search message and arriving anywhere 
within the intersected area. 

[0033] In step 665, WAG client 24 determines inte- 
5 gration time periods for correlators 16-fc at which to 
search for the remaining satellite 12-y (i.e., all other sat- 
ellites 12-y indicated in the search message other than 
the first and second satellites) based on received signal 
strength measurements.. As in step 620, WAG client 24 
w can either measure the signal strength of signals trans- 
mitted on or about frequency f+Afj as indicated in the 
search message for the remaining satellites 12-y or on 
frequency f. In step 670, WAG client 24 searches for the 
remaining satellites 12-y, for the integration time period 
15 determined in step 665, within the confines of the pre- 
dicted code phase search ranges R ; (pred) for the 
remaining satellites 12-y. In an embodiment of the 
present invention, WAG client 24 uses its correlators to 
perform parallel searches for two or more remaining sat- 
20 ellites 12-y. Upon detecting the remaining satellites 1 2-y, 
in step 680, WAG client 24 calculates its location using 
the navigation data ND-y extracted from GPS signals 
11-y transmitted by at least three satellites 11-/', as is 
well-known in the art. 
25 [0034] The present invention is described herein 
with reference to certain embodiments, including an 
embodiment in which the first, second and all or some of 
the remaining satellites are searched sequentially. 
Other embodiments are possible. For example, the 
30 sequential search of the present invention may involve 
GPS receiver 28 searching in parallel for the first and 
second satellites, and then searching in parallel for all or 
some of the remaining satellites. The present invention 
is also applicable to non-GPS satellite-based or non- 
35 satellite-based navigation system. Accordingly, the 
present invention should not be limited to the embodi- 
ments disclosed herein. 

Claims 

40 

1. A method for detecting a plurality of signals com- 
prising the steps of: 

measuring a strength of signals being transmit- 
45 ted on a frequency associated with a signal to 

be detected; 

determining an integration time period based 
on the measured strength of signals; and 
searching for the signal to be detected using a 
so correlator for the determined integration time 

period. 

2. The method of claim 1 , wherein the integration time 
period is determined in a manner inverse to the 

55 measured strength of signals. 

3. The method of claim 1 , wherein the integration time 
period is determined using a curve. 



6 



RM.^nnnin- <EP 1083440A2 l._> 



11 EP 1 083 440 A2 

4. The method of claim 1 , wherein the integration time 
period is determined using a mathematical equa- 
tion. 

5. The method of claim 1, wherein the integration time 5 
period is maximized if the measured strength of sig- 
nals is below a threshold value. 

6. The method of claim 5, wherein the integration time 
period is minimized if the measured strength of sig- 10 
nals is above or equal to a threshold value. 

7. The method of claim 1 , wherein the frequency is an 
estimated frequency for the signal to be detected. 

15 

8. The method of claim 7, wherein the estimated fre- 
quency is based on a reference point within a sec- 
tor in which a receiver is located. 

9. The method of claim 1 comprising the additional 20 
step of: 

receiving a search message indicating the fre- 
quency associated with the signal to be 
detected. 25 

10. The method of claim 1, wherein the frequency is a 
frequency at which the signal to be detected was 
transmitted. 

30 

11. The method of claim 1 comprising the additional 
steps of: 

measuring a strength of signals being transmit- 
ted on a frequency associated with a second 35 
signal to be detected; 

determining a second integration time period 
based on the measured strength of signals; 
and 

searching for the second signal to be detected 40 
using a correlator for the determined second 
integration time period. 

12. The method of claim 1, wherein the step of deter- 
mining the integration time periods include the step 45 
of: 

determining a power spectrum density ratio. 

13. The method of claim 12, wherein a long integration 50 
time period is determined if the power spectrum 
density ratio is small. 

14. The method of claim 1 2, wherein a short integration 
time period is determined if the power spectrum 55 
density ratio is large. 
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